A Two-Stage Algorithm Based on 12 Priority Rules for the Stochastic Distributed Resource-Constrained Multi-Project Scheduling Problem With Multi-Skilled Staff

In practical multi-skilled resource-constrained multi-project management, the activity duration is often affected by some factors (e.g., rework, increased workload), leading to uncertainty. Moreover, multiple projects are managed under a distributed decision-making environment. To deal with uncertain durations in management staff, this paper studies stochastic scheduling problem staff (MS-SDRCMPSP). environment, two-stage model local and global coordination stages established describe MS-SDRCMPSP. A algorithm 12 priority rules (TSA-12PRs) proposed, these composed of 4 3 resource rules. schedule stage, (PRs) applied obtain plan. phase, we develop PRs based on variable neighborhood search (VNS), which VNS used solve execution order conflicting projects, developed formulate assignment strategies. Based instances adapted from benchmark instances, evaluate performance different instances. The experiment results show that two among perform better than other all-size Comparing approaches literatures, find our method performs approaches, especially large-size addition, further experiments more conducive shortening CPU runtime problems centralized methods.